翻訳と辞書 |
Sergey Yablonsky : ウィキペディア英語版 | Sergey Yablonsky
Sergey Vsevolodovich Yablonsky (Russian: Серге́й Все́володович Ябло́нский, 6 December 1924 – 26 May 1998) was a Soviet and Russian mathematician, one of the founders of the Soviet school of mathematical cybernetics and discrete mathematics. He is the author of a number of classic results on synthesis, reliability, and classification of control systems ((ロシア語:Управляющие системы)), the term used in the USSR and Russia for a generalization of finite state automata, Boolean circuits and multi-valued logic circuits. (The term is ambiguous, since conventionally in the West control systems is understood as an engineering discipline. The ambiguity stems from the fact that the names of the two disciplines that differ in Russian, namely ''Системы управления'' and ''Управляющие системы'', are both translated into English as ''control systems''.) Yablonsky is credited for helping to overcome the pressure from Soviet ideologists against the term and the discipline of cybernetics and establishing what in the Soviet Union was called mathematical cybernetics as a separate field of mathematics. Yablonsky and his students were ones of the first in the world to raise the issues of potentially inherent unavoidability of the brute force search for some problems, the precursor of the P = NP problem, though Gödel's letter to von Neumann, dated 20 March 1956 and discovered in 1988, may have preceded them.〔Sipser, M. (1992), The history and status of the P versus NP question, in ‘Proceedings of the 24th Annual ACM Symposium on the Theory of Computing’, pp. 603–618.〕
== Biography ==
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Sergey Yablonsky」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|